import java.util.Arrays;
import java.util.Scanner;
public class test_1_9{

//    题目描述
//    给定若干个字符串，不定数量，每行一个。有些字符串可能出现了多次。
//    如果读入一个字符串后，发现这个字符串以前被读入过，则这个字符串被称为前面相同的字符串的复读，这个字符串被称为复读字符串。
//    相应的，每个首次出现的字符串就是非复读字符串。
//    举个例子，
//    abc
//    def
//    abc
//    abc
//    abc
//    第 1,3,4,5行是字符串 abc，那么 3,4,5行的字符串会被称为“复读”。
//    请你把所有的非复读字符串，按照行号从小到大的顺序，依次拼接为一个长串并输出。
//    输入格式
//    多个字符串，每行一个，含义见题目描述。
//    注意：如果这个字符串是 0，说明所有字符串都读完了。这个 0 不认为是一个“非复读字符串”。
//    输出格式
//    共一行，表示所有非复读字符串，按照行号从小到大依次连接的结果。

//    public static void main(String[] args){
//        Scanner sc=new Scanner(System.in);
//        String s="";
//        int num=0;
//        String[] arr=new String[500];
//        while(sc.hasNextLine()){
//            String str=sc.nextLine();
//            if(str.equals("0")){
//                break;
//            }else{
//                int flag=0;
//                arr[num]=str;
//                for(int i=0;i<=num;i++){
//                    if(str.equals(arr[i])){
//                        flag++;
//                    }
//                }
//                if(flag==1){
//                    s+=str;
//                }
//            }
//            num++;
//        }
//        System.out.println(s);
//    }




//    你有 n 件道具可以买，其中第 i 件的价格为 a_i
//    你有 w 元钱。你仅能用钱购买其中的一件商道具。当然，你可以拿你手中的道具换取其他的道具，只是这些商道具的价值之和，不能超过你打算交换出去的道具。
//    你可以交换无数多次道具。道具的价值可能是 0，但是你不能使用空集换取价值为 0 的商品。
//    请问，在这个条件下，最多可以换取多少件道具？
//    输入格式
//    第一行一个正整数 nn，表示道具个数。
//    接下来一行 n 个正整数，表示 \{a_n\}
//    接下来一行 1 个正整数，表示 w。
//    输出格式
//    一个正整数，表示答案。
//    输入输出样例
//    输入:3
//        1 1 2
//        5
//    输出:2

//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        int[] arr=new int[n];
//        for (int i = 0; i < n; i++) {
//            arr[i]=sc.nextInt();
//        }
//        int money=sc.nextInt();
//        Arrays.sort(arr);
//        for (int i = n-1; i >=0 ; i--) {
//            if(arr[i]<=money){
//                money=arr[i];
//                break;
//            }
//        }
//        int sum=0;
//        int num=0;
//        for (int i = 0; i < n; i++) {
//            sum+=arr[i];
//            if(money<sum){
//                break;
//            }
//            num++;
//        }
//        System.out.println(num);
//    }

}





